﻿// 4977. 三元组.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/4980/

给定一个长度为 n
 的整数序列 a1,a2,…,an
 和一个整数 k
。

请你计算有多少个三元组 (x,y,z)
 同时满足以下所有条件：

1≤x<y<z≤n
ax×k=ay
ay×k=az
输入格式
第一行包含两个整数 n,k
。

第二行包含 n
 个整数 a1,a2,…,an
。

输出格式
一个整数，表示满足所有条件的三元组的数量。

数据范围
前 6
 个测试点满足 1≤n≤10
。
所有测试点满足 1≤n,k≤2×105
，−109≤ai≤109
。

输入样例1：
5 2
1 1 2 2 4
输出样例1：
4
输入样例2：
3 1
1 1 1
输出样例2：
1
输入样例3：
10 3
1 2 6 2 3 6 9 18 3 9
输出样例3：
6
*/
int main()
{
    std::cout << "Hello World!\n";
}
 